package com.tojabo.sort;

import java.util.ArrayList;
import java.util.List;

import org.junit.Test;

public class SelectSort {

	public void sort(int a[]) {

		int index = 0;
		int temp = 0;

		for (int i = 0; i < a.length; i++) {
			index = i;
			temp = a[i];
			for (int j = i; j < a.length; j++) {
				if (a[j] < temp) {
					index = j;
					temp = a[j];
				}
			}
			a[index] = a[i];
			a[i] = temp;
		}

	}

	@Test
	public void sort() {
		int size = 10000;
		List<Integer> a=new ArrayList<Integer>();

		for (int i = 0; i < size; i++) {
			a.add((int) (Math.random() * 10000));
		}
		
		
		int index = 0;
		int temp = 0;
		for (int i = 0; i < a.size(); i++) {
			index = i;
			temp = a.get(i);
			for (int j = i; j < a.size(); j++) {
				if (a.get(j) < temp) {
					index = j;
					temp = a.get(j);
				}
			}
			a.set(index, a.get(i));
			a.set(i, temp);
		}
		
		print(a);
	}
	
	public void print(List<Integer> a){
		for(int i=0;i<a.size();i++){
			System.out.println(a.get(i));
		}
	}

}
